Complete bipartite graph

Results: 71



#Item
31NP-complete problems / Combinatorial optimization / Graph coloring / Matching / Cycle / Bipartite graph / Graph

Almost partitioning any 3-edge-coloured Kn,n into 5 monochromatic cycles Richard Lang, Oliver Schaudt, Maya Stein∗ 30th SeptemberAbstract

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2015-09-30 15:39:15
32Graph theory / Graph coloring / NP-complete problems / Graph operations / Perfect graph theorem / Line graph / Perfect graph / Clique / Bipartite graph / Triangle-free graph / Strong perfect graph theorem / Graph minor

WeilSchaudt_DeltaChi_GaC.dvi

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2014-06-05 05:09:32
33Graph theory / NP-complete problems / Clique / Independent set / Split graph / Neighbourhood / Bipartite graph / Degree / Vertex / Graph / Line graph / Chordal graph

PDF Document

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2015-05-03 06:37:17
34Graph / Matching / Bipartite graph / Independent set / Matroid theory / Tutte polynomial / Path decomposition / Graph theory / Mathematics / NP-complete problems

BRICS Basic Research in Computer Science BRICS RSHangos et al.: Some Complexity Problems on Single Input Double Output Controllers Some Complexity Problems on

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2001-05-28 05:33:34
35NP-complete problems / Combinatorial optimization / Graph connectivity / Matching / Maximum cut / Directed acyclic graph / Cut / Bipartite graph / Graph / Graph theory / Theoretical computer science / Mathematics

On Hardness of Pricing Items for Single-Minded Bidders∗ Rohit Khandekar Tracy Kimbrel Konstantin Makarychev

Add to Reading List

Source URL: konstantin.makarychev.net

Language: English - Date: 2014-06-08 22:16:35
36NP-complete problems / Order theory / Bipartite graph / Parity / Partially ordered set / Covering graph / FO / Interval graph / Vertex cover / Graph theory / Theoretical computer science / Mathematics

On the Pagenumber of Bipartite Orders Mustafa Alhashem∗ Guy-Vincent Jourdan∗ ∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:47
37Graph coloring / NP-complete problems / Edge coloring / Independent set / Matching / Maximal independent set / Interval graph / Bipartite graph / Domatic number / Graph theory / Mathematics / Theoretical computer science

On Chromatic Sums and Distributed Resource Allocation Amotz Bar-Noy∗ Mihir Bellare† Hadas Shachnai§

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2013-04-15 10:45:37
38Complete bipartite graph / Statistics / Clique / Cluster analysis

IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. X, NO. X, 1 Cluster-based Control Channel Allocation in Opportunistic Cognitive Radio Networks

Add to Reading List

Source URL: www2.engr.arizona.edu

Language: English - Date: 2011-06-30 11:08:22
39NP-complete problems / Steiner tree problem / Spanning tree / Tree / Graph / Graph coloring / Matroid theory / Quasi-bipartite graph / Minimum spanning tree / Graph theory / Theoretical computer science / Mathematics

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Approximating Full Steiner Tree in a Unit Disk Graph Ahmad Biniaz∗ Anil Maheshwari∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-18 15:41:52
40Morphisms / NP-complete problems / Graph operations / Graph isomorphism / Combinatorial optimization / Graph / Bipartite graph / Cograph / Tree / Graph theory / Mathematics / Theoretical computer science

DEPARTAMENTO DE COMPUTACION Facultad de Ciencias Exactas y Naturales - UBA Universidad de Buenos Aires Facultad de Ciencias Exactas y Naturales

Add to Reading List

Source URL: dc.uba.ar

Language: English - Date: 2013-03-19 08:15:12
UPDATE